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Abstract. We show that a certain orbit category considered by Keller encodes the 
combinatorics of the m-clusters of Fomin and Reading in a fashion similar to the 
way the cluster category of Buan, Marsh, Reineke, Reiten, and Todorov encodes the 
combinatorics of the clusters of Fomin and Zelevinsky. This allows us to give type- 
uniform proofs of certain results of Fomin and Reading in the simply laced cases. 


For $ any root system, Fomin and Zelevinsky [FZ] define a cluster complex A($), 
a simplicial complex on $>_i, the almost positive roots of $. Its facets (maximal 
faces) are called clusters. In [BM-h], starting in the more general context of a finite 
dimensional hereditary algebra H over a field K, Buan et al. define a cluster category 
C{H) = V^[H)/t~^[V\. {V^{H) is the bounded derived category of representations 
of H; more will be said below about it, its shift functor [1], and its Auslander-Reiten 
translate r.) The cluster category C{H) is a triangulated Krull-Schmidt category. 
We will be mainly interested in the case where H is a path algebra associated to 
the simply laced root system $, in which case we write C($) for C{H). There is 
a bijection V taking to the indecomposables of C(<i>). A (cluster)-tilting set 

in C($) is a maximal set S of indecomposables such that Extg(^)(A, Y) = 0 for all 
X,Y G S. C(<i)) encodes the combinatorics of A($) in the sense that the clusters 
of $ correspond bijectively to the tilting sets of C($) under the map V. 

Tilting sets in C(<i>) always have cardinality n, the rank of An almost complete 
tilting set is a set T of n — I indecomposables such that Extc($)(A, Y) = 0 for 
A, Y G T. A complement for T is an indecomposable M such that T U {M} is a 
tilting set. A tilting set always has exactly two complements. (This was shown from 
the cluster perspective in [FZ] and from the representation theoretic perspective in 
[BM+].) 

In [FR], Fomin and Reading introduced a generalization of clusters known as 
TO-clusters, for m G N. When m = 1, the classical clusters are recovered. The 
TO-cluster complex Am(‘h) is a simplicial complex on a set of coloured roots 
It has been studied further in [ATI, T, AT2]. The facets of Am(‘I*) are known 
as m-clusters. The goal of this paper is to show that the category Cm(^) = 
I?^(<i))/T“^[m], which we will call the m-cluster category, plays a similar role to 
the cluster category but with respect to the combinatorics of m-clusters. We define 
a bijection W : $>_i ^ indCm(‘h)- We define an m-tilting set in Cm{^) to be a 
maximal set of indecomposables S satisfying Ext(;^(-^) (A, Y) = 0 for all A, Y G 5 
and i = 1... m. Then we show: 
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Theorem 1. The map W induces a bijection from m-clusters of $ to m-tilting 
sets ofCmi^)- 

We then prove two facts about Cm($)- First: 

Theorem 2. The m-tilting sets of Cm{^) have cardinality n. 

Second, we make the natural definition of an almost complete m-tilting set, 
namely, that it is a collection T of n — 1 indecomposables of Cm{^) such that 
Ext*(-^, y) = 0 for all X, F G T and i = 1... m, and we show: 

Theorem 3. An almost complete m-tilting set T has m-\-\ complements. 

Via Theorem 1, Theorems 2 and 3 are equivalent to facts proved about the m- 
cluster complex by Fomin and Reading ([FR, Theorem 2.9 and Proposition 2.10]). 
The proofs of these results in [FR] depend on case-by-case arguments and a com¬ 
puter check for the exceptional types. Using Theorem 1, our proofs of Theorems 
2 and 3 therefore provide a type-uniform and computer-free proof of these results 
from [FR] in the simply laced cases. 

After this paper was completed, we received a copy of Zhu’s paper [Z] which 
proves Theorems 1 and 2 without the simply laced assumption, by drawing on 
some sophisticated results reported in lyama [I], and presented in detail in the 
recent preprint of lyama and Yoshino [lY]. Our approach is different and more 
elementary. 


Clusters 

We begin with a quick introduction to the combinatorics of clusters. Our pre¬ 
sentation is based on [FZ] and [FR]. 

Let $ be a crystallographic root system of rank n. (In fact, the assumption that 
d) is crystallographic is not essential [FR], but since we will shortly be assuming 
that <I> is not merely crystallographic but also simply laced, there is no advantage 
to considering the slightly more general situation.) For convenience, we will also 
assume that $ is irreducible; the analysis extends easily to the reducible case. 

Label the vertices of the Dynkin diagram for $ by the numbers from 1 to n. 
Let W be the Weyl group corresponding to $. Let the simple roots of $ be 11 = 
{ai, ..., an}, and let Si be the reflection in W corresponding to ai. 

The ground set for the cluster complex A($) is the set of almost positive roots, 
which are, by definition, the positive roots together with the negative 
simple roots —11. 

Since the Dynkin diagram for $ is a tree, it is a bipartite graph. Let /+, /_ be a 
decomposition of [n] corresponding to the bipartition. (/_|_ and /_ are determined 
up to interchanging -|- and —. We fix this choice once and for all.) 

For e G {-b, —define the bijection : $>_i ^ $>-i by 

, _ J (3 if /3 = —ai for some i G I-e 

Te[P) - I Si) P otherwise 

Now set R = r+T_. R is in some sense a deformation of a Coxeter element of 
W. (We will give a more representation-theoretic interpretation for R in Lemma 1 
below.) 
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The crucial fact about R is that every root in $>_i has at least one negative 
simple root in its i?-orbit. For that reason, the following suffices to define a relation 
called compatibility. 

(cl) —ai is compatible with (3 iff ai does not appear when we write /3 as a sum 
of simple roots. (This is called the simple root expansion for /?.) 

(c2) a and (3 are compatible iff R{a) and R{(3) are compatible. 

This relation is well-defined (not a priori obvious, since a root may have two 
negative simples in its i?-orbit) and symmetric [FZ, §§3.1-2]. 

In fact, there is more information associated to a pair of almost positive roots 
than mere compatibility or incompatibility. The compatibility degree (a || (3) can 
be defined by saying that: 

(dl) {(3 II —ai) is the coefficient of ai in the expansion of /3 if /3 is positive and 
0 if /3 is negative. 

(d2) (i?(/3)||i?(a)) = (/3||a). 

Compatibility degree is well-defined, and, if <I> is simply laced, it is also symmetric 
[FZ, §3.1]. Two roots are compatible iff their compatibility degree is zero. 

The cluster complex A($) is defined to be the simplicial complex whose faces 
are the sets of almost positive roots which are pairwise compatible. The facets 
(maximal faces) of A($) are all of the same cardinality, n, the rank of $. They are 
called clusters. 


Derived Category 

Fix Q an orientation of the Dynkin diagram for <I>. The representations of Q are 
denoted £{Q). The bounded derived category 'D^{Q) is a triangulated category, and 
it comes with a Z grading and a shift functor [1] which takes T>^{Q)i to V^{Q)i-i. 
'D^{Q)i is just a copy of C{Q). We refer to this grading as the coarse grading on 
'D^{Q), and denote the degree function with respect to this grading by dc- 

To give a more concrete description of T>^{Q), we we will define an infinite quiver 
'LQ°'P. Its vertex set consists of [n] x Z. For each edge from Vi to Vj in Q, 1iQ°p 
has an edge from (j,p) to {i,p) and one from {i,p) to {j,p — 1), for all p S Z. This 
means that one way of thinking of 1jQ°p is as Z many copies of {Q with its 
orientation reversed) with some edges added connecting copy i to copy i — 1. 

It turns out that 'LQ°p is the Auslander-Reiten quiver for 'D^{Q), so in particular 
the indecomposables of 'D^{Q) can be identified with the vertices of ZQ®^. See [H] 
for further details and proofs. 

If Q and Q' are two different orientations of the Dynkin diagram for <!>, then 
V^iQ) and T>^{Q') are isomorphic as triangulated categories, but their coarse grad¬ 
ings disagree. We will generally therefore forget the orientation (and the grading it 
induces), and write 2I^($). 

Since I>^(<I)) does not depend on the choice of an orientation, we may fix a 
convenient orientation if we like. Let Qup denote the bipartite orientation of the 
Dynkin diagram of <i> in which the arrows go from roots in /_|_ and towards roots in 
We want to fix a grading on the vertices of ZQj]^, which we shall call the fine 
grading, and denote it dp. Vertices in ZQj^ are indexed by {i,k) with i £ [n] and 
k gZ. We say that a vertex (z, k) is in fine degree 2A: if z G /_ and 2A: — I if z £ J+. 
It follows that all the arrows in diminish fine degree by I. 

The coarse and fine gradings of V^iQtip) are related: dc{M) = [d;’(M)//z], 
where h is the Coxeter number for <i>. (The Coxeter number is the order of any 
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Coxeter element, and can be computed from the fact that |<I)| = nh.) 

The copy of the indecomposables of C{Qbip) which sits in coarse degree 0, consists 
of the vertices of in fine degree between 0 and —h+1. The indecomposables 

of C{Qbip) which are projective are exactly those in fine degree 0 and —1. 

Here is an example for A 3 . Here h = 4, and J+ consists of the two outside nodes 
while I- is the middle node. 



We can define an automorphism t of 'EQ°p which takes {i,p) to {i,p+ 1) for all 
i € {1,... ,n} and p € h. This automorphism corresponds to an auto-equivalence 
of 2?^ (<!)), also denoted r, which is the Auslander-Reiten translate for The 

functor r respects the fine degree, increasing it by 2. The shift functor [1] also 
respects the fine degree, decreasing it by h. 

Factor categories of the derived category 

Let be the bounded derived category of modules over a hereditary algebra 

H, finite dimensional over a field K. We quote some general results from [BM-H] 
and [K] about the factor of 'TA’{H) by a suitable automorphism. 

Let G be an automorphism of TA’{H), satisfying conditions (gl) and (g2) of 
[BM-h]: 

(gl): For each U € md'D^{H), only a finite number of G"f7 lie in indiJ for 
n S Z. 

(g2): There is some N gN such that {U[n] \ U S indH,n G [—iV, iV]} contains 
a system of representatives of the orbits of G on TA’{H). 

'D’’{H)/G denotes the corresponding factor category: the objects of 'D’’{H)/G 
are by definition G-orbits in 'D^{H). Let X and Y be objects of and let X 

and Y be the corresponding objects in TA’{H)/G. Then the morphisms in TA’{H)/G 
are given by: 

Homi,.(^)/G(l,f) = [jHomi,.(^)(G*X,y). 
iez 

From [K] we know that TA’{H)/G is a triangulated category, and the canonical map 
from TA’{H) to TA’{H)/G is a triangle functor. It is shown in [BM-I-, Proposition 

I. 2] that 'D^{H)/G is a Krull-Schmidt category. 

G defines an automorphism (p of the AR quiver r{'D^{H)); the factor category 
V^{H)/G has almost split triangles, and the AR quiver T{V^{H)/G) is T{V^[H))/cp 
[BM-I-, Proposition 1.3] 
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The shift [1] on 'D^{H) passes to T>^{H)/G; we use the same notation. Define 
Fixt'pb^jjyQ{X,Y) = Homx)i>(/i-)/G(-^, 

It is also straightforward to show [BM+, Proposition 1.4] that Serre duality in 
V^{H) passes to 'D^{H)/G, so Ext]yb(^HyQ{X,Y) is dual to Homp 6 (^)/( 3 (F, tX). 

Cluster category 

The cluster category is defined by C{H) = Since is an 

automorphism satisfying conditions (gl) and (g2), C{H) is a triangulated Krull- 
Schmidt category. 

We will mainly be concerned in this section with C(4>) = X>^($)/r“^[l]. In 
[BM+], the connection between C($) and A(<i)) is made via a reformulation of 
clusters in terms of decorated representations due to Marsh, Reineke, and Zelevinsky 
[MRZ]. We proceed in a different fashion, the basis of which is our Lemma 1 below. 

Fix Q = Qbip- Identify the indecomposables of with the vertices of 'LQ°p. 

It is clear that the vertices of satisfying 2 > dpiM) > —h + \ are a fundamen¬ 
tal domain for The representations of Q in coarse degree 0 correspond to 

indecomposables with fine degree between 0 and —so the fundamental domain 
we have identified for consists of the indecomposable representations of Q in 

coarse degree zero together with n extra indecomposables which correspond to the 
injective representations in coarse degree 1 . 

We wish to put these indecomposables in bijection with <I>>_i. Given a rep¬ 
resentation V of Q, its dimension is by definition dim(R) = dimx(Vi)ai. By 
Gabriel’s Theorem, dim is a bijection from indecomposable representations of Q to 
$+. We write V(/3) for the indecomposable representation in coarse degree zero 
whose dimension is (3. We write Pi for the projective representation corresponding 
to vertex vt, and we write It for the injective representation correspoding to vertex 
Vi- Observe that rPi = We define V{—ai) to be /i[—!]■ 

Lemma 1. V{R{a)) = V{a)[V\. 

Proof. On the representations of Q which do not lie in fine degree 0 or —1 (i.e. the 
indecomposable representations of Q which are not projective), acts like a 

product of the corresponding reflection functors, and the product of the reflection 
functors coincides with t [BBj. So R(r+T_(/3)) = r(R(/3)) = R(/3)[l], as desired. 

Now consider the case that V(a) is projective. If V(a) = Pi is simple projective, 
then i € I- and a = ai, so T^T-{a) = —ai. If V(oi) = Pi is non-simple projective, 
then t S /+ and a = Q;i-|-(the sum of the adjacent roots). Thus, again, r+T_(a) = 
—ai- In both these cases, V{R{a)) = V{—ai) = = rPi = TV{a) = y(a)[I], 

as desired. 

Finally we consider the case where a = —ai. For i G we know that V(—ai) 
sits in fine degree 2. Now r+r_(—ai) = r+(ai) = ai-|-(the sum of the roots adjacent 
to ai). We recognize this as dimL: in other words, V{R{a)) = R = R(a)[I], 
as desired. For i G /+, the object V(—ai) sits in fine degree I. In this case 
T+r_(—ai) = ai. Now V(ai) = li, so again V{R{a)) = TV{a) = R(a)[I]. This 
completes the proof. 

The connection between representation theory and clusters now appears strongly: 
Proposition 1 [BM+j. dim/f Extg(,j)(R(/3), R(a)) = {(3 || a) 
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Proof. We check the two defining properties of compatibility degree given above. 

(dl) dim/f Extc($)(V^(/3), V^(-aj)) = dim^ Extc($)(E(/3), 

= dim^ Homc($)(/4-l],rE(/3)) 

= dim^ Homc($)(T“^/i[-l],E(/3)) 

= dim^ Hom£($)(Pi,E(/3)) 

(The first equality is because V{—ai) = The second equality is by Serre 

duality. The third follows because t is an auto-equivalence; the fourth from the 
fact that = Pi.) Now dim/f Hom£(Q)(Pj, V{P)) is the coefficient of at in 

the simple root expansion of (3, proving condition (i). 

(d2) The invariance under R follows by Lemma 1 from fact that [1] is an auto¬ 
equivalence of C(<I>). 

Thus, the roots in a cluster correspond to a maximal collection of irreducible 
modules in C($) such that all the Extc($)’s between them vanish. This is exactly 
the definition of a (cluster-)tiUing set for C, so we have seen that tilting sets for C 
are in one-one correspondence with clusters for $. 

to-Clusters 

The TO-clusters are a simplicial complex whose ground set, denoted $“_!, con¬ 
sists of the negative simple roots —11 together with m copies of These m copies 
are referred to as having m different “colours” 1 through m. To keep track of the 
roots of different colour, we use superscripts. So /3* is the root (3 with colour i. 
Negative simple roots are considered to have colour 1. 

Fomin and Reading define an m-ified rotation on 

f k\ _ j if a e <f>+ and k < m 

m(o: ) otherwise 

Again, the crucial fact (which follows from the m = 1 case) is that every root 
has at least one negative simple in its Rm-oihit. 

We now follow [FR] in defining a relation called compatibility. (Strictly speaking, 
perhaps, we should call this m-compatibility, but no ambiguity will result, because 
this is a relation on not <I)>_i.) 

(ml) —ai is compatible with all negative simple roots and any positive root (of 
whatever colour) that does not use ai in its simple root expansion. 

(m2) a and (3 are compatible iff Rm{a) and Rra{f3) are compatible. 

Because of the crucial fact mentioned above, this is sufficient to define compat¬ 
ibility, but not to prove that such a relation exists. This is verified in [FR], where 
the relation is also shown to be symmetric. We shall give our own proof that there 
is a compatibility relation on satisfying (ml) and (m2), below (Proposition 

2 ). 

The m-cluster complex Am(‘h) is the simplicial complex on whose faces are 

sets of pairwise compatible roots. The facets of the complex are called m-clusters. 

m-C luster Category 

We define the m-cluster category to be Cm{^) — X>^($)/T“^[m]. This category 
is discussed in [K, Section 8.3], where it is shown to be triangulated, and in [KR]. 
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It is also being studied at present by A. Wraalsen [W]. The type A case has been 
considered in detail in [BM]. 

We now identify the indecomposables of Cm(^) with as follows. For a 

positive root in $>_ 2 , let W{(3^) = V{(3)[j — 1]. Let W{—ai) = /i[—!]• Observe 
that the set of VF(/3^) which we have identified are a fundamental domain with 
respect to F = and therefore they correspond in a 1-1 fashion to the 

indecomposables of Cm{^)- 

We now prove the m-ified analogue of Lemma 1. 

Lemma 2. VF(i?™(/3'=)) = 1F(/3'=)[1]. 

Proof. There are three cases to consider: firstly when = —ai, secondly when P 
is a positive root and k < m, and thirdly when /? is a positive root and k = m. 

In the first case, = —ai, and Rm{—ai) = R{—aip. In this case W{—ai) = 
and by the proof of Lemma 1, W{R{—aiY) = li, which proves the claim in 
this case. 

In the second case (/3 a positive root and k < m), Rm{P^) = P^^^ , and the 
desired result follows by the definition of W. 

In the third case, Rm{P^) = R{PY■ By the proof of Lemma 1, W{Rm{P^)) = 
t{V{P)) = V{P)[m\ = IT(/3™)[1], as desired. 

We now prove the following analogue of Proposition 1.7(b) of [BM-I-]: 

Lemma 3. If X,Y e Cm{^), then dim^f {X, Y) = dimj^ (T, X). 

Proof. This is essentially (a slightly naive version of) the Calabi-Yau condition of 
dimension m + 1, proved for Cm{^) by Keller in [K, Section 8.3]. Observe that 
dim/f Extg^($)(Y, F) = dim^f Extc^($) (Y, F[z — 1]) = dim^f Homc,„($) — 

l],Ar) = dim/f Homc^($)(F[z — 1 — m],Ar) = dimj^ Ext(F ^^^'(*(^7 AT). The second 
equality follows by Serre duality, and the third because we are in I)^($)/t“^[to]. 

We now prove an m-ified analogue of Proposition 1. Here, we consider only 
compatibility, not compatibility degree, as [FR] does not define compatibility degree 
in the m-cluster context (though it is not difficult to do so). 

Proposition 2. There is a well-defined and symmetric relation (called compati¬ 
bility) on satisfying (ml) and (m2). A pair of coloured roots P^ and 7 ^ are 

compatible in zifExt(;^(,j)(IF(/3^), IF( 7 ^)) = 0 for i = 1.. .m. 

Proof. The proof is analogous to the proof of Proposition 1: since (ml) and (m2) 
define a unique relation, it suffices to check that the relation given in the statement 
of the proposition is symmetric and satisfies (ml) and (m2). Symmetry follows 
from Lemma 3. We now proceed to check (ml) and (m2). 


(ml) dimKExt^^(^^(lF(/3'"),lF(-ai)) = dim/f Ext^^^^^ (lF(/3''), L[-l]) 

= dimK Extc^(,i,)(lF(/3'=),L[j - 2]) 

= dim/f Homc„ ($) (J^j - 2], rlF (/j'")) 

= dim/f Homc„($)(T“^/i[j - 2],lF(/3'")) 
= dimK Homc„($)(Pi[j - 1], lT(/3'")). 
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(The second equality is from the definition of Ext*; the third is from Serre duality; 
the fourth follows because r is an auto-equivalence.) If fc yf j, then Homc„($) {Pi[j — 
l],IT(/3^)) is zero. If fc = j, it is the coefficient of ai in the root expansion of /?. 
This implies that is incompatible with —ai if and only if ai appears with positive 
coefficient in the simple root expansion of j3. 

(m2) This follows from Lemma 2 and the fact that [I] is an auto-equivalence of 

C„^($). 

We define an m-tilting set in Cmi^) to be a maximal set of indecomposables S 
satisfying Ext*(X, F) = 0 for all X,Y € S and i = 1.. .m. The following theorem 
is an immediate consequence of Proposition 2: 

Theorem 1. The map W induces a bijection from m-clusters of $ to m-tilting 
sets ofC{^). 


Combinatorics of to-clusters 

In this section, we prove Theorems 2 and 3. These are representation-theoretic 
reformulations of the following results from [FR]: 

Theorem 2' [FR, Theorem 2.9]. All the facets of Am{^) are of size n. 

Theorem 3' [FR, Proposition 2.10]. Given a setT ofn—1 pairwise compatible 
roots from there are exactly m -f 1 roots not in T which are compatible with 

all the roots ofT. (In other words, every codimension 1 face of Am{^) is contained 
in exactly m -f I facets.) 

The proofs of these results in [FR] rely on the following theorem, which is proved 
on a type-by-type basis, with a computer check for the exceptional. We will give 
a type-free proof. 

Theorem 4 [FR, Theorem 2.7]. If a and (3 are roots of ^ contained in a par¬ 
abolic root system T within 4>, then and (3^3) compatible in iff they 

are compatible in 'I'>_i. 

Proof. Let X and Y be indecomposables of Cm(4)) corresponding to and 
respectively. Let X and Y be corresponding indecomposables of Il^(4>), chosen so 
that 2 > dp{X),dp{Y) > —mh-\- 1. Without loss of generality, we may assume 
that dp{X) > dp{Y). 

Suppose that and are not compatible in So there is some I < 

k <m with Ext^^j-^) (X, F) yf 0. This asserts that there is a non-zero morphism 
in P^(4>) from some G^X to F[fc], where G = T~^[m] and p is some integer. Since 
dp{X) > dp{Y), so dp{X) — dp{Y[k]) > h, it follows that p must be strictly 

positive. On the other hand, dp{Y[k]) > dp{GPX) for p > 2. So p = I, and 

Homxi6($)(T“^X[m], F[fc]) ^ 0. By Serre duality, Ext^i,(,j,) (F[/c], X[m]) yf 0, so 
Extpi)[^y^(F, AT) yf 0. The crucial point here is that we know this statement on the 
level of the derived category, rather than just the m-cluster category. 

Let Q' be the subquiver of Q corresponding to T. There is a natural inclusion of 
C{Q') into C{Q) as a full subcategory, which extends to an inclusion of V^{Q') into 
T>^{Q) as a full triangulated subcategory, where the inclusion respects the coarse 

grading. X and F represent and respectively in both Cm(4>) and Cm(4'). 
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Thus, the non-vanishing Ext that we have shown exists in also exists in 

and testifies that and are not compatible in either. 

The converse is proved similarly. 

Now that we have established Theorem 4, the proofs of Theorems 2 and 3 go 
through exactly as in [FR]. We include the proofs for completeness. 

Proof of Theorem 2. The proof is by induction on n. The statement is clear when 
n = 1. Let S be an m-tilting set in Pick X an indecomposable in S. 

Applying r if necessary, we may assume that X is of the form /i[—1] for some i. 
Let Q' be the quiver Q with the vertex Vi removed, and let 4' be the associated 
root subsystem. For each indecomposable Y € S \ {X}, choose a representative Y 
in T>^{Q) with fine degree between 2 and —hm + 1 (in other words, Y is either of 
the form Ij[—V\ for j ^ i or in C{Q)[k] for some 0 < fc < m — 1. 

Since Y is compatible with X, Ext^^^^^(y,/i[—1]) = 0 for all 1 < j < to. By 
Serre duality, this is equivalent to the condition that Homc^($)— 1],E) = 0 
for all 1 < j < TO, or, in other words, that, if E G C{Q)[k], that in fact Y G 
C{Q')[k]. Thus, by Theorem 4, the images of the Y form an m-tilting set in 
so 5 \ {X} contains n — 1 indecomposables by induction, and thus S contains n 
indecomposables. 

Proof of Theorem 3. The proof is, again, by induction on n. The base case, when 
n = 1, is clear. For the induction step, let T be an almost complete tilting set. As 
before, we choose an indecomposable X in T, which we may assume is of the form 
and then we observe that T \ {A} consists of an almost complete tilting 
set for a root system of rank n — 1, and the to -I- 1 complements for that almost 
complete TO-tilting set are precisely the complements of T in Cm(4>). 
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